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1. Introduction 

Over a century ago Frobenius and Schur understood that the complex represen- 
tation theory of the symmetric groups 5'„ for all n > categorifies the graded 
Hopf algebra of symmetric functions Pol. The language being used here is much 
more recent! It means the following. Let Rep(CS'„) denote the category of fi- 
nite dimensional CS'„-modules and <S'(A) be the irreducible Specht module in- 
dexed by partition A h n. The isomorphism classes {[S'(A)] | A h n} give a dis- 
tinguished basis for Grothendieck group [Rep(CS'„)] of this semisimple category. 
Given an S'm-module V and an S'„-module W , we can form their induction product 
V oW :— Indg'"^g Kl W^. This operation descends to the Grothendieck groups 
to give a multiplication making 

[Rep(C^)] 0[Rep(C5„)] 

n>0 

into a graded algebra. Moreover the restriction functors Res^™^'^ for all m, n > 
induce a comultiplication on [Rep(CS')], making it into a graded Hopf algebra. The 
categorificiation theorem asserts that it is isomorphic as a graded Hopf algebra to 
Pol, the canonical isomorphism sending [S'(A)] to the Schur function sx G Pol. 

There have been many variations and generalizations of this result since then. 
Perhaps the most relevant for this article comes from the work of Bernstein and 
Zelevinsky in the late 1970s on the representation theory of the affine Hecke algebra 
Hn associated to the general linear group GLn{F) over a non-archimedean local 
field F (e.g. see [39]). This is even richer algebraically since, unlike CS'n, its 
finite dimensional representations are no longer completely reducible. Bernstein 
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and Zelevinsky showed that the direct sum 

[Rep(H)] := 0[Rep(H„)] 

n>Q 

of the Grothendieck groups of the categories of finite dimensional _ff„-modules 
for all n > again has a natural structure of graded Hopf algebra. Moreover this 
graded Hopf algebra is isomorphic to the coordinate algebra Z[iV] of a certain direct 
limit N of groups of upper unitriangular matrices. In [40] . Zelevinsky went on to 
formulate a p-adic analogue of the Kazhdan-Lusztig conjecture, which was proved 
by Ginzburg [7J. Zelevinsky's conjecture implies that the basis for Z[iV] arising 
from the isomorphism classes of irreducible i?,i-modules for all n > coincides with 
the Lusztig-Kashiwara dual canonical basis. The dual version of this theorem was 
proved by Ariki in [T], who also investigated certain finite dimensional quotients 
of Hn called cyclotomic Hecke algebras, which categorify the integrable highest 
weight modules of the corresponding Lie algebra g = sIqo- Ariki's work includes 
the case that the defining parameter of H„ is a primitve pth root of unity, when 
s[oo is replaced by the affine Kac-Moody algebra sip. 

Quiver Hecke algebras were discovered independently in 2008 by Khovanov 
and Lauda [TSl HH] and Rouquier [3D] . They are certain Hecke algebras attached 
to symmetrizable Cartan matrices. It appears that Khovanov and Lauda came 
upon these algebras from an investigation of endomorphisms of Soergel bimodules 
(and related bimodules which arise from cohomology of partial flag varieties), while 
Rouquier's motivation was a close analysis of Lusztig's construction of canonical 
bases in terms of perverse sheaves on certain quiver varieties. In a perfect analogy 
with the Bernstein- Zelevinsky theory just described, these algebras categorify the 
coordinate algebra of the unipotent group N associated to a maximal nilpotent 
subalgebra of the Kac-Moody algebra g arising from the given Cartan matrix. 

In fact the picture is even better: the quiver Hecke algebras are naturally Z- 
graded, so that the Grothendieck groups of their categories of finite dimensional 
graded representations are Z[g, q~^]-modules, with q acting by degree shift. The 
resulting "graded" Grothendieck groups categorify a Z[g, q^^J-form for the quan- 
tum group f that is half of the quantized enveloping algebra Uq{g). Moreover there 
is an analogue of Ariki's theorem, conjectured originally by Khovanov-Lauda and 
proved by Varagnolo-Vasserot [21] and Rouquier [31] Corollary 5.8] using geomet- 
ric methods in the spirit of [7]. There are even cyclotomic quotients of the quiver 
Hecke algebras which Kang-Kashiwara [13], Rouquier [311 Theorem 4.25] and Web- 
ster f3F have used to categorify integrable highest weight modules. Rouquier also 
observed in (finite or affine) type A that the quiver Hecke algebras become iso- 
morphic to the affine Hecke algebras discussed earlier (at a generic parameter or 
a root of unity) when suitably localized (see [3^1 Proposition 3.15] and also in 
the cyclotomic setting). Thus Ariki's theorem is a special case of the Rouquier- 
Varagnolo-Vasserot categorificiation theorem just mentioned (see 5 ). 

Even more variations on the quiver Hecke algebras have subsequently emerged, 
including a twisted version related to affine Hecke algebras of type B introduced by 
Varagnolo and Vasserot [53] , and the quiver Hecke superalgebras of Kang, Kashi- 
wara and Tsuchioka [16]. The latter superalgebras generalize Wang's spin Hecke 
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algebras [31] and the odd nil Hecke algebra of Ellis, Khovanov and Lauda [TU], and 
give a completely new "supercategorification" of the same quantum groups/highest 
weight modules as above (see [IS])- We also mention the work [14_ which connects 
quiver Hecke algebras to quantum affine algebras, potentially providing a direct al- 
gebraic link between the categorifications of Z[A^] arising via quiver Hecke algebras 
and the ones introduced by Hernandez and Leclerc in [12) . 

For the future perhaps the most exciting development arising from these new 
algebras is the introduction again by Khovanov-Lauda [2^ and Rouquier [31] of 
certain 2-categories called 2-Kac-Moody algebras. These categorify Lusztig's idem- 
potented version Uq{Q) of the quantized enveloping algebra of q (see [20l [35l l37] ). 
In the case g = 5I2 this goes back to work of Chuang-Rouquier [8] and Lauda 
[211 . In the introduction of [3D], Rouquier promises to define a tensor product on 
the 2-category of dg 2-representations of the 2-Kac-Moody algebra, the ultimate 
goal being to construct 4-dimensional TQFTs in fulfillment of predictions made 
long ago by Crane and Frenkel [S]. Webster has also suggested a more down-to- 
earth diagrammatic approach to constructing categorifications of tensor products 
of integrable highest weight modules in finite types in [35] [3^ . 

In this article we will not discuss at all any of these higher themes, aiming 
instead to give a gentle and self-contained introduction to the quiver Hecke algebras 
and their connection to Lusztig's algebra f , focussing just on the case of symmetric 
Cartan matrices for simplicity. In the last section of the article we specialize 
further to finite type and explain some of the interesting homological properties of 
quiver Hecke algebras in that setting, similar in spirit to those of a quasi-hereditary 
algebra, despite being infinite-dimensional. As we go we have included proofs or 
sketch proofs of many of the foundational results, before switching into full survey 
mode later on. To improve readability, references to the literature are deferred to 
the end of each section. 



2. Quiver Hecke algebras 

In this opening section, we give a general introduction to the definition and struc- 
ture of quiver Hecke algebras. 

Gradings. Fix once and for all an algebraically closed ground field K. Everything 
(vector spaces, algebras, modules, . . . ) will be Z-graded. For a graded vector space 
V = ©ngzVJi, its graded dimension is Dim]/ := X]nez(^™ ^")'?"' where g is a 
formal variable. Of course this only makes sense if V is locally finite dimensional, 
i.e. the graded pieces of V are finite dimensional. Typically V will also be bounded 
below, i.e. Vn = for n ^ 0, in which case Dim is a formal Laurent series in 
q. We write q^V for the upward degree shift by m steps, so q"^V is the graded 
vector space with {q™V)n ■— Vn-m, and then Dimq"^V = q^^DimV. More gener- 
ally, for f{q) = Y.n<^zfn<f, we write f{q)V for 0„gz(9"T^)®". Finally we write 
Hom(y, ly) for the graded vector space 0^^^^ Hom(V", M^)„, where Hom(y, T4^)„ 
denotes the linear maps f : V W that are homogeneous of degree n, i.e. they 
map Vm into Wm+n- Note then that End(y) Hom(y, y) is a graded algebra. 
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Demazure operators. Recall that the symmetric group Sn is generated by the 
basic transpositions ti,...,i„_i subject only to the braid relations titi+-\ti = 
ti+ititi+i and titj = tjti for |i — j| > 1, plus the quadratic relations tf = 1. 

The length £{w) of w £ Sn is #{1 < i < j < n \ w{i) > w{j)}. We will denote 
the longest clement of Sn by This is the permutation 1 i-^ n, 2 ^ n — 1, 

3 n — 2, . . . , n i-T' 1, which is of length |n(n — 1). Letting [n] := '^gZq-i a.nd 
[n]\ := [n][n — 1] • • • [2][1], we have the well-known factorization of the Poincare 
polynomial of Sn- 

^ g2^(-)=g^»("-i)[n]!. (2.1) 

Let Sn act on the polynomial algebra Poln := K[xi, . . . , Xn] by permuting the 
variables. Viewing Poln as a graded algebra with each Xi in degree 2, this is an 
action by graded algebra automorphisms. So the invariants form a graded subalge- 
bra SyrUn ■= Poln", namely, the algebra of symmetric polynomials. This is again 
a free polynomial algebra generated by the elementary symmetric polynomials 
er := J2i<h<-<ir<n ^h--- ^ir for r = 1, . . . , n, hence 

Dim SyrUn = ^ \t j- j-r- (2.2) 

(1 - q^){l - g4) .. . (1 _ q^n^ 

For i = l,...,n— 1, we have the Demazure operator 

di : Poln ^ Poln, f ^ hiihil, (2.3) 

This is a homogeneous linear map of degree —2 such that di{fg) = di{f)g + 
ti{f)di{g). From this identity, it is easy to see that di is a S'2/m„-module homo- 
morphism. The endomorphisms di, . . . , dn-i satisfy the same braid relations as 
in the symmetric group, hence for each w G Sn there is a well-defined operator 
dyj € End{Poln) -2e{w) such that dyj = di^ ■ ■ ■ di^ iiw = ti-^ ■ ■ ■ ti^ is a reduced expres- 
sion for w, i.e. k = i{w). Moreover we have that df =0 for each i = l,...,n — 1. 

Theorem 2.1. The polynomial algebra Poln is a free SyrUn-module of rank n\, with 
basis {bw)y:,^s defined from b^ := dw{x2x'^ ■ ■ -a;""-^). Each bw is homogeneous of 

degree n(n — 1) — 2l{tu), and by^^^ = 1. 

Proof. We first show by induction on n that ?>u;[i,„j = 1- Let W[2,n] denote the 
longest element of 5„_i embedded into Sn as the permutations fixing 1, so that 
W[i,n] = tn-1 ■ ■ ■ tiW[2,n]- Then: 

9^[i,„] {X2xl ■ ■ ■ <"^) = dn-1 ■ ■ ■ 5l9«;p,„j {{X2 ■ ' ■ X„){xs ■ ■ ■ x""^)) 

= dn-1 ■■■di{x2--- a;„9,„p „, (2:3 •■ • a;""^)) = 1. 

Now we use this to show that the elements {bw)^^s^ are S'ym„-linearly indepen- 
dent. Suppose that ^yj(zs„Pwbw = for some e SyrUn- not all of which are 
zero. Let w e Sn he of minimal length such that Pw ^ 0, and write w^i^n] = w'w 
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for w' S Sn- Then apply d^' to the identity X^i^es Pwdw{x2x\ ■ ■ • x^~'^) = to de- 
duce that = 0, a contradiction. Finally to complete the proof we check graded 
dimensions: 

□ 



Corollary 2.2. The endomorphism algebra End5j^m„ (^o/„) is isomorphic to the 
algebra of n\ x n\ matrices with entries in Syrrin. More precisely, its center is 
identified with SyrUn, it is free as a module over its center with a basis of matrix 
units {ex,y)x,y<£S„ defined from Cx^yibw) ■— 5y,wbx) o,nd each ex,y is homogeneous 
of degree 2{£{y)-£{x)). 



The nil Hecke algebra. The nil Hecke algebra NHn is the quiver Hecke algebra 
(to be defined formally in the next subsection) for the trivial quiver •. By definition, 
it is the associative graded K-algebra with homogeneous generators xi, . . . ,Xn of 
degree 2 and n, . . . , t„_i of degree —2, subject to the following relations: the Xi's 
commute, the r^'s satisfy the same braid relations as in the symmetric group plus 
the quadratic relations rf = 0, and finally TiXj — Xt.(^j)Ti = 5i+ij — Sij. As the 
Ti's satisfy the braid relations, there are well-defined elements G NHn for each 
w G Sn such that = t^^ • • • r^^ whenever w = ti^ ■ ■ ■ ti^, is a reduced expression. 
The definition of NHn ensures that we can make the polynomial algebra Pain into 
a left iVff„-module by declaring that each Xi acts by left multiplication and each 
Ti acts by the Demazure operator di. 

Theorem 2.3. The nil Hecke algebra NHn has basis 

{a;7' • • • Xn"Tw \ w e Sn,mi, . . . ,mn > 0}. 

Moreover the action of NHn on Pain induces a graded algebra isomorphism 

NHn^EndsyrnJPoln)- 

Proof. It is clear from the relations that the given monomials span NHn ■ To show 
that they are linearly independent, suppose there is a non-trivial linear relation 
I]«,6S„ Z]mi,...,m„>o"=«':™i.- -,m«^]"' •••x™"Tu, = 0. Let w bc of minimal length 
such that Cw,mi....,mn 7^ for some mi,...,m„. Write W[i^n] — ww' then act 
on the vector b-uj> from Theorem 12.11 to obtain the desired contradiction. This 
argument shows in fact that the homomorphism NHn Endgymn (f^^n) induced 
by the action of NHn on Poln is injective. Finally it is surjective by a graded 
dimension calculation. □ 



The theorem shows in particular that the algebra Poln embeds into NHn as 
the subalgebra generated by xi, . . . ,Xn- Using also CoroUarv 12.21 we deduce that 
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Z{NHn) = Syrrin, and NHn is isomorphic to the algebra of nl x nl matrices over 
its center. Let 

e„ := X2xl ■ ■ ■ 2;"" V^jj^^j . (2.4) 

Recahing Theorem 12. 11 we have that e„&i — bi and e„bw — for w Hence e„ 
corresponds under the isomorphism from Theorem 12.31 to the matrix unit ei^i of 
CoroUarv l2.21 so it is a primitive idempotent. It fohows that 

P„ g5"(»~i)M7„e„ (2.5) 

is an indecomposable projective module. It has a unique irreducible graded quotient 
which we denote by L„. 

Corollary 2.4. The left regular module NHn is isomorphic to [n]!P„ as a graded 
module. Hence DimL„ — [n]!. 

Proof. Using Theorem 12.31 we identify NHn with End5ym„ (^'o^n)- Then as in 
Corollarv l2.2l we have that NHn = ®weS ^HnCw^w Right multiplication by e^^i 
is an isomorphism of graded modules NHnew,w — (f'^'"^'^ NHnCi^i. Thus 

NHn = q^'^'^^NHnCn = [n]\ (g^"("-i)M?„e„) - [n]\Pn. 

Finally Dim_L„ = DimHomjVH„(-^^n,in) — M!DimIIomjvif„(Pn,in) = M!- D 
Corollary 2.5. P„ = (j-5»(«-i)Po/„. 

Proof. It is clear from Theorems 12.31 and 12.11 that Poln is a projective indecompos- 
able A^iJ„-module, so it is isomorphic to P„ up to a degree shift. To determine the 
degree shift, compare graded dimensions. □ 

The quiver Hecke algebra. Fix now a loop-free quiver with finite vertex set /. 
For i,j G /, let rriij denote the number of directed edges i — j. The corresponding 
(symmetric) Cartan matrix C — {cij)ij^i is defined from Cij :— 2 and Cij :— 
—rriij — rrij^i for i ^ j. To C there is an associated (symmetric) Kac-Moody 
algebra q. We fix a choice of root datum for g. This gives us a weight lattice P, 
which is a finitely generated free abclian group equipped with a symmetric bilinear 
form P X P — i- Q, (A, /i) 1-^ A • /i, containing simple roots (ai)ig/ and fundamental 
weights {wi)i^i such that • aj = Cij and • ujj = Sij for all i, j G /. The root 
lattice is Q := ® j^j^ C P. Also let := ® jg/ Na^ C Q, and define the height 
of a = J2iei '^i'^i ^ ^^"^ ht(Q;) := X^iG/ coefficients. Finally 

let (/) denote the set of all words in the alphabet / and, for a e of height n, 
let {I) a C (/) denote the words i — ii ■ ■ ■ in G (/) such that a^^ + • ■ • + = a. 
The symmetric group Sn acts on {I) a by permuting letters in the obvious way. 

Let qij{u,v) G K[u,v] denote ii i = j or {v — u)™'-^{u — v)"^^-' if z 7^ j. For 
a G of height n, the quiver Hecke algebra Ha is the associative K-algebra on 
generators {Ij | i G (/)«} U {xi, . . . , x„} U {ti, . . . , t„_i} subject to the following 
relations: 



Quiver Hecke Algebras 



7 



> the li's are orthogonal idempotents summing to the identity G Ha', 

> Uxk = XkU and Ijrfe = rklt^(i); 
t> xi, . . . ,Xn commute; 

i> {TkXi - xt^(i)Tk)li = {Sk+id - 

> rfli = qi^.ik+A^k,Xk+i)li 

> TkTi = TzTfc if \k-l\> 1; 

^ , XT . qik.ik+i(xk,Xk+i)-qik,ik+iixk+2,Xk+i) 

> (Tk+lTkTk+l—TkTk+lTk) li = Oi^,i^ ij. 

a^fc - Xk+2 

There is a well-defined Z-grading on Ha such that each Ij is of degree 0, each Xj 
is of degree 2, and each r/jlj is of degree — • ajfc+i- 

Note right away that if a = nai for i € I, then the quiver Hecke algebra 
-ffnce; is just a copy of the nil Hecke algebra NHn- In particular there is just one 
irreducible graded left i7„Q. -module up to isomorphism and degree shift. A repre- 
sentative for it may be constructed as the irreducible head L{i") of the projective 
indecomposable module 

P(i") g5"("-i)i7„^^e„ (2.6) 

where e„ G Hnai is the primitive idempotent defined like in (j2.4p . By Corollarv l2.4[ 
L(i") has graded dimension [n]\. 

It is common — and convenient for calculations — to interpret Ha diagrammat- 
ically. In this paragraph we explain this point of view under the simplifying as- 
sumption that the underlying quiver is simply-laced, i.e. rriij + mj,i < 1 for all 
i ^ j- Start with the free graded K-linear monoidal category H' generated by 
objects i {i E I) and homogeneous morphisms x : i ^ i of degree 2 and t : ij ^ ji 
of degree — • aj for all i,j G I. We represent x and r diagrammatically by: 



i j i 

I I j 

Composition of morphisms corresponds to vertical concatenation of diagrams (so 
a o 6 is the diagram a on top of the diagram b) , while tensor product is horizontal 
concatenation (so a ® 6 is a to the left of b). Arbitrary objects are tensor products 
ii CE> ■ • • O in of the generators ii, . . . , i„ G /, which we identify with words i = 
ii- • - in G {!)■ Then, for two words i,j G (/), an arbitrary morphism i — >■ ji is 
a linear combination of diagrams obtained by composing x's and r's horizontally 
and vertically to obtain braid-like diagrams with strings consistently colored by 
the letters of the word i at the bottom and the word j at the top. In particular, 
Hom/f'(i, j) = unless i and j both lie in {I)a for some a G Q^. Then the quiver 
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Hecke category H is the K-linear monoidal category obtained from H' by imposing 
the following relations: 



+ 







\\-\\ 

I 3 » 3 
i j 



i i^3 i #J 

if j = j 
iii j 

iii ^ j 

otherwise, 




i j k i j k 



i j k 



i j k 





if i — fc — >■ J 



if i = fc -i— J 



otherwise. 



The quiver Hecke algebra Ha — ®j jg,;/) ^jHali from before is identified with 
the vector space ®j jg^/^ Hom//(i,j), so that multiplication in Ha corresponds 
to vertical composition of morphisms in H. 

For a G of height n again, the relations imply that there is an antiauto- 
morphism T : Ha Ha defined on generators by 



T(li) Ij, T:{xk) = Xk, 

In diagrammatic terms, T refiects in a horizontal axis. 



T(Tfe) = Tfe. 



(2.7) 



Basis theorem and center. Suppose in this subsection that a € is of height 
n. In general the braid relations are only approximately true in Ha- So, to 
write down a basis, we must fix a choice of a distinguished reduced expression 
w = ti-^ ■ ■ ■ tii^ for each w G Sn, then define Tu, := t^^ • • • r^j. G Ha- Also, for w G Sn 
and i G (/)a, let 

deg(w;i):=- ^ a»,-azfc- (2.8) 

l<j<fc<n 
u;(j)>u;(fc) 

The following theorem is proved in a similar way to the special case Theorem (531 
by constructing a certain polynomial representation of the quiver Hecke algebra on 
the underlying vector space Pola ■— ®i£(7) Poln^i- 

Theorem 2.6 ("Basis theorem"). The monomials 

{a;7' • • •^""T^li I i G {I)a,w G Sn,mi, . . . , m„ > 0} 
give a basis for Ha- Hence, for i,j G {I) a, we have that 

1 



Dim IjHali 



E dcg{w;i) 
w{i)=j 



(2.9) 
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Note Theorem 12.61 shows in particular that Ha is locally finite dimensional and 
bounded below. The final basic result in this section is concerned with the center 
Z{Ha). To formulate it, we pick i G so that Si := Stab5„(i) is a standard 
parabolic subgroup of Sn, i-e. all equal letters in the word i appear consecutively. 
For j = 1, . . . ,n, let 

^3 X! ^w{j)^w(i), (2-10) 

wes„/Si 

where Sn/ Si denotes the set of minimal length left coset representatives. In view 
of Theorem 12.61 these elements generate a free polynomial algebra K[2i, . . . , z„] 
inside Ha- We let Si < Sn act on K[zi, . . . , z„] by permuting the generators. 

Theorem 2.7 ("Center"). We have that 

Z{Ha)=K[zi,...,Znf'. 

Hence Ha is free of finite rank as a module over its center; forgetting the grading 
the rank is (n!)^ . 

To illustrate how the second statement of the theorem is deduced from the first, 
consider the special case / = {1, 2} and a = 2ai + a2, and take i = 112. Then 

21 = X1I112 + a;ili2i + X2I211, 

22 = a;2lii2 + a;3li2i + a;3l2ii, 
Z3 = a;3lii2 + a;2li2i + a;il2ii- 

By the first part of the theorem, Z{Ha) is freely generated by the elements 21 + 22, 
2i22 and 23. The algebra K[2i, 22, 23] is free with basis {1, 21} as a Z(i?Q)-module; 
the algebra Pola embedded in the natural way into Ha is free as a K[2i, 22,23]- 
module with basis {I112, li2ij I211}; and finally Ha is a free left Po/a-module on 
basis {tiu I w £ S3}. Putting it all together we see that Ha is a free Z{Ha)-modu\e 
of rank 36. 

Notes. Our discussion of nil Hecke algebras follows f3P, §2]. 

Quiver Hecke algebras were introduced by Khovanov and Lauda [IHl [H] and 
independently by Rouquier |30J (in a slightly more general form); consequently 
they are also often called Khovanov-Lauda-Rouquier algebras. We have restricted 
to symmetric Cartan matrices for simplicity, but note that all of the definitions and 
results described in this article can be extended to arbitrary symmetrizable Cartan 
matrices, with the notable exception of Theorem 13. Ill The precise normalization 
of the relations chosen here matches that of [31, §5] and [32], where quiver Hecke 
algebras for symmetric Cartan matrices are realized geometrically as ext-algebras 
of a certain direct sum of degree-shifted irreducible perverse sheaves on a quiver 
variety. 

Theorems 12.61 and 12 . 71 are proved both in [501 Theorem 3.7 and Proposition 3.9] 
and in |T8l Theorem 2.5 and Theorem 2.9]. 
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3. Categorification 

Now we describe the main results relating the representation theory of the quiver 
Hecke algebras (or the quiver Hecke category H) to Lusztig's algebra f , i.e. 
half of the quantized enveloping algebra associated to the Kac- Moody algebra g. 

Rep and Proj. By an H-module we henceforth mean a Q+-graded vector space 
V — ®„eQ+ such that each laV is a graded left Ha-module. Occasionally we 
talk about ungraded modules, meaning each laV is a left i/a-module without any 
prescribed grading. In view of Theorem 12.61 each Ha is locally finite dimensional 
and bounded below, hence irreducible 77-modules are automatically finite dimen- 
sional. Also Theorem 12.71 implies that there are only finitely many irreducible 
graded _ffct-modules for each a £ up to isomorphism and degree shift. 

Lemma 3.1. Every irreducible H-module remains irreducible as an ungraded mod- 
ule. If Li and L2 are two irreducible H -modules which are isomorphic as ungraded 
modules then there exists a unique m G Z such that Li = q"^L2 as graded modules. 

Proof. The first part is j28i Theorem 4.4.4(v)], and the second part follows from 
[21 Lemma 2.5.3]. □ 

We have that 1q = ©^g^/^ li as a sum of mutually orthogonal idempotents, 
hence any iJ-module V decomposes as a vector space asV — 0jg^/) liV. We refer 
to the subspace liV as the i-word space of V. The character of a finite dimensional 
-ff-module V is defined from 

Chy := ^ (DimliT/)i, (3.1) 

which is an element of the free Z[q, g^^]-module Z[q,q^^]{I) on basis (/). Forget- 
ting the grading, we also have the ungraded character chV :— (d™ 
which is the specialization of ChV at q = 1. 

Lemma 3.2. Fix a total order < on I . For a word i G (/) of length n define 
P(^) X! ■ (mod 2). 

l<j<fc<n 
ij <ik 

Then every H-module V decomposes as a direct sum of modules as V 
where 

n=p{i)-\-q (mod 2) 

Proof. We just need to check for a G (5+ that laV'~' and laV^ are stable under 
the action of the generators of Ha. This is clear for the generators Ij and Xj since 
these are even and preserve the word spaces. For t^, note that it maps liVn into 
hkii)Vn-ai^ -Q.^^j , and we have that p{tk{i)) = p{i) - ■ ai^^^ (mod 2). □ 



= y° © yi 
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We are going to focus now on the categories 



Rep(i/) = Rep(77„), Proj(i/) = Proj(i/«) 




of finite dimensional _ff-modules and finitely generated projective i/-modules, re- 
spectively. Morphisms in both categories are module homomorphisms that are 
homogeneous of degree 0. In particular, this ensures that Rep(i/) is an abelian 
category. We continue to vifrite Hom/f(F, M^) for 0^^^ Hom/f (V^, VF)„, where 
Hom// (y, W)n means homomorphisms that are homogeneous of degree n. In other 
words, we are viewing Rep(-ff) and Proj(iJ) as graded categories equipped with the 
distinguished degree shift automorphism V i— >■ qV, and IIom//(V, W) is the graded 
vector space 0„g2 hom(g"y, VF) defined via the internal hom. 

The following theorem is fundamental. Its proof is essentially the same as 
the proof of the analogous statement for the affine Hecke algebra _ff„ from the 
introduction, which is classical. The argument uses the Shuffle Lemma (formulated 
as Corollarv 13 . 71 below) and the properties of the nil Hecke algebra proved already. 

Theorem 3.3 ("Linear independence of characters"). For a e Q+, suppose that 
Li, . . . , Lr are representatives for the irreducible graded left Ha-modules up to iso- 
morphism and degree shift. Their ungraded characters chLi, ... ,ch Lr £ are 
Tj-linearly independent. 

Let [Rep(i?)] denote the Grothendieck group of the abelian category Rep(-H') 
and [Proj(7J)] be the split Grothendieck group of the additive category Proj(7?). 
The isomorphism classes of irreducible ff- modules give a basis for [Rep(iJ)], and 
the isomorphism classes of projective indecomposable iJ-modules give a basis for 
[Proj(-ff)], both as free Z-modules. We often view [Rep(iJ)] and [Proj(7?)] as 
g~^]-modules, with action of q induced by the degree shift automorphism. 
The character map from (13. ip induces a Z[(7, q^^J-lincar map 



Corollary 3.4. The map Ch : [Rep(iJ)] '^[q,q is injective. 

Proof. Let Li,...,Lr be as in Theorem 13.31 so that [Li], . . . , [L^] give a basis 
for [Rep(iJ)] as a free Z[g, g~^]-module. We need to show that their characters 
Chii, . . . , ChLr are Z[q, g~^]-linearly independent. Take a non-trivial linear rela- 
tion X]i=i fiil) ChLi = for fi{q) G Z[q,q~^]. Dividing by q — 1 if necessary we 
may assume that /,;(1) ^ for some i. Then we specialize at q = 1 to deduce that 
SI=i chLi — 0, contradicting Theorem 13.31 □ 

There are dualities ® and # on Rep(iJ) and Proj(i?), respectively, defined by 
V® :— HomK(F, K) and :— Homij(P, iJ), with the left action of H arising via 
the antiautomorphism T. These dualities induce involutions of the Grothendieck 
groups [Rep(-ff)] and [Proj(-ff)] which are antilinear with respect to the bar invo- 
lution — : 7j[q,q^^] Z[q,q^^],q q^^ . There is also a non-degenerate bilinear 
pairing (•, •) : [Proj(i/)] x [Rep(i/)] — > Z[q,q~^] defined from 



Ch : [Rcp(i/)] ^ Z[q,q-^]{I). 



{[P],[V]) := DimHomH(P#,l/) = Dim HomH(P, F®). 



(3.2) 
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Lemma 3.5. Any irreducible H-module L can be shifted uniquely in degree so that 
it becomes ®-selJ-dual. In that case its projective cover P is ^-self-dual. 

Proof. Let L be an irreducible ff-module. It is immediate from the definition of 
® that the word spaces of L and L® have the same dimensions (although they 
might not have the same graded dimensions). In other words, we have that chi = 
ch(L®). Combined with Theorem 13.31 and Lemma [3.11 this means that there is a 
unique m e Z such that L® = q^"'L. Now pick i such that liL ^ 0. By Lemma 15^ 
we have that 

Dim UL = aaqP + aiqP+^ + ■■■ + Okq^^^'' 
for some p G Z, fc > and oq, . . . , at £ N with ao,ak ^ 0. Hence 

Dim UL® - q'^iaoqP + ■■■ + akqP+^'') = akq-P-^" + ■■■ + a^q-^ . 

We deduce that m + p = -p-2k, hence m is even. Then (^"'/^L)® = q-™/'^L® = 
q"^^'^L and we have proved the first part. For the second part, suppose that L = L® 
and that P is the projective cover of L. We need to show that the projective inde- 
composable module P'^ also covers L. This follows because dim Hom/f (P'^ , L)o = 
dimHomH(P,P®)o = dimHom//(P, L)o ^ 0, using ([Xl]). □ 

Lemma 13.51 implies that the sets 

B {[P] I for all #-self-dual projective indecomposable iJ-modules P} , (3.3) 
B* {[L] I for all ®-self-dual irreducible i7-modules L} (3.4) 

give bases for Proj(iJ) and Rep(_ff), respectively, as free Z[g', (7~^]-modules. More- 
over these two bases are dual to each other with respect to the pairing (•,■). 

Induction and restriction. For /3,7 G Q^, tensor product (horizontal com- 
position) in the quiver Hecke category defines a non-unital algebra embedding 
Hp (g) ^ Hp^^. We denote the image of the identity Ip G Hp ® H^ by 
1/3, -y G Hp+^. Then for a graded left 7J^+^-module U and a graded left Hp ® H^- 
module V, we set 

Res^+^ U Ip^^U, Ind^+^ V Hp+^lp^^ ®h,^h, V. 

which are naturally graded left Hp H^- and iJ/j+^-modules, respectively. Both 
are exact functors; for induction this is a consequence of the basis theorem (The- 
orem [521). The following Mackey-type theorem is one of the main reasons quiver 
Hecke algebras are so amenable to purely algebraic techniques. 

Theorem 3.6 ("Mackey filtration"). Suppose /?,7,/3',7' G are of heights 
TO, n, m', n' , respectively, such that /3 + 7 — (3' . Setting k := min(m, n, to', n'), 
let {I — wq < ■ ■ ■ < Wk} be the set of minimal length Sm' x Sn'\Sm+n/ Sm x Sn- 
double coset representatives ordered via the Bruhat order. For any graded left 
Hp ® H~f -module V , there is a filtration 

= V^-i C K, C V^i C . . . C VI. = ResJ+7' oInd^+-^(y) 
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defined by Vj ELoEi„e(S ,,y.s„,)w,(S„,xs^) '^0' ■ Moreover there i 
a unique isomorphism of graded Hpi ® H-y' -modules 

/3i,/32. 71:72 

l/3',7'Tu;j 1/3,7 ® I' + ^--1 1^ 5Z l/3i,7i,/32:72 l^i,/32,7i,72^') 

;3i,/32. 71:72 

where I : Hp^ (g) H^^ ® Hp^ ® H^^ ^ Hp^ ® Hp^ ® Hj^ (g) Hj^ is the obvious 
isomorphism, and the sums are taken over all /3i , /32 , 71 , 72 G such that /3i + 
^2 = /5,7i + 72 = 7i/3i + 71 = /3',/32 + 72 = 7' a^'C' min(ht(/32), lit(7i)) = j. 

Proof. Think about the picture 




If X is a graded left -ff/3-module and F is a graded left iJ^-module, hence their 
outer tensor product X Kl F is a graded left iJ^ (8) i?-y-module, we set 

XoF :=Ind^+^(XKr). 

This is finite dimensional if both X and Y are finite dimensional (by the basis 
theorem), and it is projective if both X and Y are projective (indeed we obviously 
have that Hli o Hlj = Hlij). Hence o defines a tensor product operation on both 
Rep(-ff) and Proj(i7), making these into monoidal categories. So the Grothendieck 
groups [Rep(iJ)] and [Proj(7?)] become Z[g, g~^]-algebras. Also introduce a bilin- 
ear multiplication o on l\q, q~^]{I), which we call the shuffle product, by declaring 
that for words i and j of lengths m and n, respectively, that 



E q'"'^^''"-^'^^w{ij), (3.5) 



recalling (|2.8p . This makes q^^]{I) into an associative Z[g, q^^]-algebra, which 
we call the quantum shuffle algebra. The first important consequence of the Mackey 
theorem (iterated!) is as follows. 



14 



Jonathan Brundan 



Corollary 3.7 ("Shuffle Lemma"). For finite dimensional H-modules X and Y, 
we have that 

Ch{X oY) = (ChX) o (ChF). 
Hence Ch : [Rep(iJ)] ^ 'Ij[q,q^^]{I) is an infective algebra homomorphism. 

The restriction functor Res'^'t^ sends finite dimensional modules to finite di- 
mensional modules (obviously) and projectives to projectives (by the basis theo- 
rem). Summing over all /?,7, we get induced Z[(7, g~^]-module homomorphisms 
[Rep(i?)] ^ [Rep(i?)] [Rep{H)] and [Proj(iJ)] ^ [Proj(7I)] 

[Proj(iJ)] making our Grothendieck groups into coalgebras. The Mackey theo- 
rem also implies the following. 

Corollary 3.8. The Grothendieck group [Rep(iJ)] is a twisted bialgebra (i.e. co- 
multiplication is an algebra homorphism) with respect to the multiplication on 
[Rep(iJ)] [R-ep(i?)] defined by 

{a®h){c®d):^q-'^-^ac®hd (3.6) 

for a e [Rep{Ha)], b G [Rep(_ff^)], c E [Rep{H^)] and d e [Rep(iJ5)]. Similarly 
[Proj(_ff)] is a twisted bialgebra in the same sense. 

Note finally if we extend the pairing between [Proj(iJ)] and [Rep(7f)] diagonally 
to a pairing between [Proj(i?)] <S>z[q,q-i] [Proj(i?)] and [Rep(iJ)] [R-ep(i?)], 
i.e. we set {a ^ b,c ® d) := (a, c)(6,d), then the multiplication on [Rep(if)] is 
dual to the comultiplication on [Proj(iJ)], and vice versa. This follows from the 
definition p.2p together with Frobenius reciprocity. In other words the (3+-graded 
twisted bialgebras [Rep(if)] and [Proj(iJ)] are graded dual to each other. 

The categorification theorem. We now connect [Rep(i?)] and [Proj(i7)] to 
Lusztig's algebra f , that is, the Q((;)-algebra on generators 9i [i £ I) subject to 
the quantum Serre relations 

^ {-iYer>e,e^ = o 

r+s—\—OLi -aj 

for all i, J G / and r > 1, where 0^^"^ denotes the divided power 9l/[r]l. There is a 
Q^-grading f — 0Q,gQ+ fa defined so that Oi is in degree a^. We use this to make 
f (g) f into an algebra with twisted multiplication defined in the same way as p.6p . 
Then there is a unique algebra homomorphism 

r : f -> f f , e^>^ e,®i + i®ei (3.7) 

making f into a twisted bialgebra. We also need Lusztig's Z[q,q^^]-ioim iz[q,q-^] 
for f , which is the Z[q, g~^]-subalgebra of f generated by all 9^^^ . We always identify 
f with Q(g) (E)z[q,q-^] fz[q,q-i]- The first important categorification theorem is as 
follows. 
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Theorem 3.9 (Khovanov-Lauda). There is an isomorphism of twisted bialgebras 

7 : fz[q,9-i] ^ [Proj(i?)] 
such that 9i i— ?> [H^^] for each i Cz I . 

In the rest of the subsection we are going to explain the proof of this, since it is 
instructive, elementary, and reveals many further connections between f and H . To 
start with we extend scalars and show that there is a Q(g)-algebra homomorphism 

7 : f ^ Qiq) «>z[q,9-i] [Proj(i7)], 9, ^ [H^,]. 

To prove this we must show that the Serre relations hold in the right hand algebra. 
For i = ii • ■ • i„ e (/) let 9i :— 9i^ ■ ■ ■ 9i^. Note that the homomorphsm 7 (if it 
exists) should send 9i to [iJli]. Hence, recalling the definition (j2.6p and using 
Corollary[131 it should send 6*^ ^ to [P{i")]. Thus we need to show that 

r+s— 1 — Qi -aj 

in [Proj(-/J)]. This follows from the following stronger statement, which gives a 
categorification of the Serre relations. 

Lemma 3.10. Take i,j £ I with i ^ j and let n := 1 — Ui ■ a.j . Let a :~ nai + aj. 

For r, s > with r + s = n, let e^^s £ Ha denote the image of Cr ® Ij (S2i 
under the embedding Hrai ® ® Hgai ^ Ha, so that P{i^) o P{j) o P(i*) = 
j^ir(r-i)+is(s-i)yj^g^^^_ TTien there is an exact sequence 

^ g^"(«-i)7J„eo,„ ^ • • • 

. . . ^ g^"(»-i)i7^e„,o ^ 0. 
The homomorphism dr^s is given by right multiplication by 




r+l s-1 



Proof. It is a complex because er^sTr,sTr+i,s-i = 0. To sec this observe that the 
product Tr^sTr+i.s-i cau be rewritten as for some tt, and er.sTr+2 = by 

the definition p.4p . It is exact because it is homotopy equivalent to 0. To sec this 



16 



Jonathan Brundan 



let d'^^ : g5('-+i)'^+i(«-i)(«-2)iy^e^+i,,_i ^ g5'^('-i)+^^(^-i)iJ„e^,, be defined by 
right multiplication by 



r+l s-1 




r s 



Then check miraculously that d'^ ^ o dr.s + dr~i.s+i ° dr-i,s+i = id- CH 

Hence the homomorphism 7 is well-defined. Moreover both f and 
[Proj(7J)] are twisted bialgebras in the same sense, 7 respects the Q^-gradings, 
and it is easy to see that the analogue of (13.71) also holds in [Proj(if)]. So 7 is 
actually a homomorphism of twisted bialgebras. We've already observed that it 
sends o'l''^ to [P{i")] £ [Proj(iJ)] C Q{q) <E>z[q,q-^] [Proj(i7)]. So 7 restricts to a 
well-defined homomorphism 7 as in the statement of Theorem 13.91 

It remains to show that 7 is an isomorphism. To establish its surjectivity, we 
dualize and exploit Corollary [33] In more detail, Lusztig showed that f possesses 
a unique non-degenerate symmetric bilinear form (•, •) such that 

(1,1)^1, {0^,0,) = Y^, {ab,c) = {a®b,r{c)) 

for alH,j G / and a,b,c G f; on the right hand side of the last equation (•,•) is 
the product form (a €5 6, c ® d) (a, c){b, c?) on f f . Let f^j^ be the dual of 
fz[g,g-i] with respect to the form (•, •), i.e. 

:= {2/ e f I (2;, 2/) e 'Z[q,q~^] for all X e h[q,q-^]} ■ 

It is another q^^J-form for f, that is, it is a twisted bialgebra such that f — 
Qil) ^^[g.g-i] ^z,[q ij-i]' Taking the dual map to 7 with respect to Lusztig's pairing 
between fz[g.g-i] and f|j^ and the pairing p. 21) between [Proj(iy)] and [Rep(iJ)] 
gives a twisted bialgebra homomorphism 

7*:[Rep(i7)]^f|[^,,-i]. 

For X G fz[gg-i]i we let x(2^) •= X]ie(/) (^ii thus defining an injective map 
X ■ f^[g g-i] ^ ^fe, Then we claim that the following diagram commutes: 

i^^pm^%,q-.] 

Ch\ /x 

Z[g,<7-i](/) 
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To see this, just observe for a finite dimensional iJ-module V that 

iOi,-/*[V]) = (7(0i), [V]) = (HU, [V]) = DiniHoniff(i/li,y) = BimUV, (3.8) 

which is indeed the coefficient of Ij in ChF. The map Ch is injective by Corol- 
lary [331 hence 7* is injective, and 7 is surjective as required. 

Finally we must show that 7 is injective. To see this we lift the pairing between 
[Proj(i7)] and [Rep(iJ)] to define a bilinear form on [Proj(i?)] such that 

([P],[g]) :=DimHomH(P#,g). 

At first sight this takes values in the ring of formal Laurent series in q. However, 
the surjectivity established in the previous paragraph implies that [Proj(-ff)] is 
spanned by the classes {[i?li] | i £ (/)}, and {[Hlj], [Hli]) = DimljHli, which 
lies in Q{q) by (|2.9p . Thus our form takes values in Q(q) and, extending scalars, 
we get induced a symmetric Q(g)-bilinear form (•, •) on Q(g) ®^q^q-i] [Proj(iJ)]. It 
remains to observe from the definition of Lusztig's form above that 

(^.•'^^) = 7r^ E i"'"'"'''' (3-9) 

w{i)=j 

for i,j € (/) with i of length n. This agrees with the right hand side of p.9p . 
hence (7(2;), 7(y)) = {x,y) for all z, y G f . Now if ^(x) = for some a: G f we 
deduce from this that {x, y) — for all y G f , hence a; = by the non-degeneracy 
of Lusztig's form. This shows that 7, hence 7, is injective. This completes the 
proof of Theorem 13.91 

In the above argument, we have shown not only that fz[q,g-i] — [Proj(-ff)] but 
also that [Rep(if)] = f|[^ ^-ij (both as twisted bialgebras). We have also identified 
Lusztig's form with our representation-theoretically defined form (13. 2p . There is 
one other useful identification to be made at this point. Let b : f — f be the anti- 
linear algebra automorphism such that b(6'i) = di for all i e /. Also let b* : f ^ f 
be the adjoint anti-linear map to b with respect to Lusztig's form, so b* is defined 
from (x,b*(y)) = {b{x),y) for any x,y G f. The maps b and b* preserve fz[g,(j-i] 
and f^[gg-i]' respectively. The map b* is not an algebra homomorphism; instead 
it has the property 

b*(xy)=g^-^b*(y)b*(x) (3.10) 

for X of weight (3 and y of weight 7. It is obvious for any i G (/) that h{9i) — di 
and Hlf = Hli, which is all that is needed to prove that the isomorphism 7 
intertwines b with the anti-linear involution on [Proj(iJ)] induced by the duality 
#. Because ® is adjoint to # thanks to p.2p . we deduce that 7* intertwines b* 
with the anti-linear involution on [Rep(i?)] induced by the duality ®. 

For the remainder of the article we will simply identify [Proj(iif)] with {z[q,q-^] 
and [Rep(iJ)] with f^j^ via the maps 7 and 7*. In particular the bases B and 
B* from (|3.3p - (|3.4p give bases for iz[q,q-^] and ^z[q q-^]^ respectively. Here is the 
next remarkable result. 
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Theorem 3.11 (Rouquier, Varagnolo-Vasserot). AssumeK. is of characteristic 0. 
Then B coincides with the Lusztig-Kashiwara canonical basis for f , and B* is the 
dual canonical basis. 

Some examples. Here we give a few rather special examples which illustrate the 
algebraic techniques (characters, shuffle products, etc..) that we have developed 
so far. First suppose that the graph underlying the quiver is the Dynkin diagram 
1 — 2 of type A2, and consider Ha for the highest root a = ai + a2- By Frobenius 
reciprocity, any irreducible graded iJ^-module must appear in the head of one of 
L(l) o L{2) or L{2) o i(l). By the Shuffle Lemma, we have that 

Ch(L(l) o L(2)) 12 + q21, Ch(L(2) o L(l)) 21 + ql2. 

Because of CoroUarv 13.51 this means that there can only be two irreducible graded 
i/c-modules up to isomorphism and degree shift, namely, the one- dimensional 
modules ^(12) and L{21) with characters 12 and 21, respectively. So in this case. 
Ha is already a basic algebra. In fact it is easy to see directly that Ha is isomorphic 
to A ® K[x], where A is the path algebra of the quiver 

(3.11) 

r 

graded by path length and x is of degree 2 (corresponding to the central element 
a;ili2 + X2I21 G Ha). We deduce from this that Ha has global dimension 2. 

We pause briefly to discuss homogeneous representations. So return for a mo- 
ment to a general quiver Hecke algebra. Let ~ be the equivalence relation on (/) 
generated by permuting adjacent pairs of letters ij in a word whenever ai ■ aj = 0. 
Call a word i e (/) a homogeneous word if every j — ji ■ ■ ■ jn ~ i satisfies the 
following conditions: 

> ik 1^ jk+i for each /c = 1, . . . , n - 1; 

> if 3k = jk+2 for some A; = 1, . . . , n - 2 then aj^ ■ aj^_^_^ ^ -1. 

In that case, by the relations, there is a well-defined i/-modulc L(%) concentrated 
in degree zero with basis \vj\3^i\ such that 

> XkVj = 0; 

i> TkVj — Vtk(j) if Oijk ' "^ife+i ~ Oj '''kVj ~ otherwise. 

It is obvious that L{i) is irreducible. Moreover for two homogeneous words 
we have that L{i) = L{j) if and only if i ^ j. 

Theorem 3.12 (Kleshchev-Ram). Let ft be a set of representatives for the ^- 
equivalence classes of homogeneous words i G (/) . Up to isomorphism, the modules 
{L(i) I i G ri} give all irreducible H -modules that are concentrated in degree zero. 
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Proof. Let L be an irreducible iJ-module that is concentrated in degree zero. Let i 
be a word of L, i.e. a word such that liL ^ 0. We claim first that i is homogeneous. 
To see this, note for j ^ i that dimljL = dimljL since r'^li ~ li whenever 
<Xik ■ Q^ifc+i = 0- Hence j is also a word of L. If jk = jk+i for some k we get 
a contradiction to the relation {rkXk+i — XkTk)lj = Ij, since the left hand side 
has to act on L as zero by degree considerations. Similarly if jk = jk+2 and 
o^ifc ' o^ifc+i — ~1 fo'" some k we get a contradiction to the relation {Tk+iTkTk+i — 
TkTk+iTk)lj — ±lj. To complete the proof of the theorem, it remains to observe 
that 

ChL = ^(dimliL) Ch L{i) 

Hence L ^ L{i) for some i e by Corollarv 13.41 □ 

Now back to examples. We next suppose that the graph underlying our quiver 
is the A3 Dynkin diagram 1 — 2 — 3, and take a = ai + a2 + a^. Because a is 
multiplicity-free, all words i € {I)a are homogeneous, hence all irreducible graded 
ifa-modules are homogeneous representations. Here are all of the skew-hooks with 
three boxes: 



TT2T3 



2 


3j 


3 


1 


IT 


2 



We have filled in the boxes with their contents 1 2 3 in order from southwest to 
northeast. Reading contents along rows starting from the top row, we obtain a dis- 
tinguished set {123,231,312,321} of representatives for the ^-equivalence classes 
of (homogeneous) words in {I) a- The corresponding irreducible representations 
i(123),i(231),i(312) and L(321) have characters 123, 231 + 213, 312 -t- 132 and 
321, respectively. They give all of the irreducible graded iJc-modules up to degree 
shift. Their projective covers P(123), P(231), P(312) and P(321) can be obtained 
explicitly as the left ideals generated by the idempotents I123, 1231J I312 and I321, 
respectively. This is so explicit that one can then compute the endomorphism alge- 
bra of the resuhing minimal projective generator P(123)®P(231)©P(312)©P(321) 
directly, to see that it is isomorphic to the tensor product A® A® K[a;] where A is 
the path algebra of the quiver (13. lip as above. This is a graded algebra of global 
dimension 3, and Ha is graded Morita equivalent to it, so Ha has global dimension 
3 too. 

Theorem 3.13 (Brundan-Kleshchev). Suppose the graph underlying the quiver is 
the Dynkin diagram A„ and that a = ai + • ■ • + q;„ is the highest root. Then 
all irreducible graded Ha-modules are homogeneous and are parametrized naturally 
by the skew-hooks with n boxes as in the example above. Moreover Ha is graded 
Morita equivalent to (8)K[a;], which is of global dimension n. 

In fact, as we'll discuss in more detail later on, all the quiver Hecke algebras 
whose underlying graph is a finite type Dynkin diagram are of finite global dimen- 
sion. We expect the converse of this statement holds too: it should be the case 
that Ha has finite global dimension for all a G if and only if the underlying 
graph is a finite type Dynkin diagram. 
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We end with one example of infinite global dimension: suppose the underlying 
graph is 0=1, that is, the affine Dynkin diagram A^^''. The words 01 and 10 are 
homogeneous, so we have the one-dimensional homogeneous i/a-modulcs ^(01) 
and L(10), where 6 = aQ + ai is the smallest imaginary root. Working in f = 

Q{q) ^z[q,q-i] [Rep(iJ)], we have that 0i = [L{i)]/{1 - q^). Hence 

001 = [i(0) o L(l)]/(1 - q2)2 ^ ([^(0^)] ^ q^[L{10)])/{l - q^)\ 

0,0 = [L{i) o L(o)]/(i - qY = mm + qmom/a - 

We deduce that [L{01)] = j^^{0oi—q'^0io)- Using also p.8p . we can then compute 
the inner product 

iim)], im)]) = \-^{eoi im)]) = \-4 i nq, q-'i 

1 + q-^ 1 + 9^ 

On the other hand, if Hs has finite global dimension, we can find a finite projective 
resolution Pn ^ ■ ■ ■ ^ Pi ^ Pq ^ L{01) — 0, to deduce that 

n 

([L(01)], [L(01)]) = 5](-l)^([F,], [L(01)]) G Z[q, q-']. 
i=0 

This contradiction establishes that Hs has infinite global dimension. 

Notes. The main categorification theorem (Theorem 13. 9p is [TS] Theorem 1.1], 
and our exposition of the proof is based closely on the original account there. 
The linear independence of characters (Theorem 13. 3p is [HI Theorem 3.17]; the 
proof given there is essentially the same as the proof of the analogous result for 
degenerate affine Hecke algebras in Kleshchev's book 211 Theorem 5.3.1] which 
in turn repeated an argument written down by Vazirani in her thesis based on 
the results of [11]; in the context of affine Hecke algebras this result goes back 
to Bernstein. The second equality in p. 21) is justified in [23, Lemma 3.2]. The 
Mackey Theorem (Theorem 13. 6p is [T51 Proposition 2.18]. The categorification of 
the Serre relations (Lemma l3.10p was first worked out in a slightly weaker form in 
[TOl Corollary 7], and in the form described here in [30, Lemma 3.13]. 

The identification of the canonical and dual canonical bases (Theorem 13. lip is 
[?T1 Corollary 5.8] or [351) Theorem 4.5]. The proof of this theorem depends on 
the geometric realization of quiver Hecke algebras, hence is valid only for the case 
of symmetric Cartan matrices. If K is of positive characteristic then the bases B 
and B* arising from the quiver Hecke algebras are different in general from the 
canonical and dual canonical bases. For a while there was a conjecture formulated 
by Kleshchev and Ram [331 Conjecture 7.3] asserting that they should be the same 
independent of characteristic at least in all finite ADE types, but this turned out 
to be false. Various counterexamples are explained by Williamson in [38j see also 
[5J Example 2.16]. Note though that B* is always a perfect basis in the sense of 
Berenstein-Kazhdan [3]. 
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The classification of homogeneous representations (Theorem I3.12p was worked 
out by Kleshchev and Ram in [221 Theorem 3.4] . The version proved here is a slight 
generalization since we include quivers with multiple edges. In [TH Theorem 3.10], 
Kleshchev and Ram go on to introduce a special class of "minuscule" homogeneous 
representations, showing that the dimensions of these representations are given by 
the Petersen-Proctor hook formula, thus revealing another unexpected connection 
to combinatorics. 

Theorem 13. 131 is unpublished but makes a good exercise! 

4. Finite type 

In the final section we restrict our attention to finite ADE types, i.e. we assume 
that the graph underlying the quiver is a finite ADE Dynkin diagram. 

PBW and dual PBW bases. Since we are now in finite ADE type, the under- 
lying Kac-Moody algebra g is actually a finite dimensional simple Lie algebra. Let 
W denote the (finite) Weyl group associated to g, which is the subgroup of GL{P) 
generated by the simple reflections {si | i e /} defined from Si{X) = A — (a^ • X)ai. 
Let R := [j^^j W{ai) C Q be the set of roots and i?+ := i? n ©^gjNai be the 
positive roots. We fix once and for all a reduced expression wq — Si-^ ■ ■ ■ Si„ for the 
longest word wq £W (so N — \R^\)- There is a corresponding convex order ~< on 
i?+ defined from -< Si-^^ai^) -< • • • ^ s^^ • • • s^j^ ^ (a^^). By a Kostant partition 
of a £ (5+, we mean a sequence A — (Ai, . . . , A;) of positive roots summing to a 
such that Ai >^ • • • >^ A; with respect to this fixed convex order. Let KP(q:) denote 
the set of all Kostant partitions of a and KP := UQeQ+ KP(a). 

Associated to the reduced expression/convex order just fixed, Lusztig has intro- 
duced a PBW basis for f , indexed as it should be by KP. To construct this, Lusztig 
first defines root vectors {ra \ a £ i?^}. Then the PBW monomial associated to 
A = (Ai, . . . , Az) G KP is defined from 

r-A :=rA,---rA,/[A]!, (4.1) 

where [A]! := 0/367?+ ^-^d r7i^(A) denotes the multiplicity of /3 in A. In 
Lusztig's approach, the definition of the root vector r^ depends on a certain action 
of the braid group (Ti ] z G /) associated to W on the full quantized enveloping 
algebra Uq{%): fixing an embedding f ^ Uq{%) one sets := T^^ • • ■Ti^_^(Qi^ if 
a = • • • Si^_i (o^ir)- We skip the precise details here because there is also a more 
elementary recursive approach to the definition of the root vector , well known 
in type A but only recently established in full generality in types D and E. To 
formulate this we need the notion of a minimal pair for a £ i?"*": a pair (/3,7) of 
positive roots such that /3 ^ 7, /3 + 7 = a, and there is no other pair (/3',7') of 
positive roots with /?' + 7' = a and fi>~^'>~OL>~^''?~^. 

Lemma 4.1. Let a £ If a = ai for some i € I then = 9i. If a is not 

simple then ~ r^rp — q^pr^ for any minimal pair for a. 
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Proof. This follows from Theorem 14.81 below. □ 

Also define the dual root vectors {r* | a £ R^} by setting r* := (f — q^)ra. 
Then for A = (A;, . . . , A;) G KP define the dual PBW monomial 

rl--^q''rl---rl, (4.2) 

where s\ := ^ X]^e_R+ ™0(-^)('^,9('^)^l)- Lusztig's fundamental result about PBW 
and dual PBW bases is as follows. 

Theorem 4.2 (Lusztig). The sets {r\ \ A G KP} and {r^ | A G KP} give bases for 
fz[g g-i] and f^j^ respectively. Moreover these two bases are dual with respect 
to the pairing (•, •). 

For a Kostant partition A = (Ai, . . . , A/), we set A'j, := Xi+i-k for fc = 1, . . . , Z. 
Then introduce a partial order ^ on KP by declaring that A ^ /i if and only if 
both of the following hold: 

> Ai = . . . , Aa:_i = /ifc-1 and A^ -< fik for some k such that Afe and /i^ both 
make sense; 

> X[ — fi'i, . . . , X'k^i — and AJ, >- fi'f. for some k such that A'j, and /z'^, both 
make sense. 

We note for a G i?+ that the unique smallest element of KP(a) is the one-part 
Kostant partition (a), and the next smallest elements are the minimal pairs (/3,7) 
defined above. The important point is that the bar involutions b and b* act on 
the PBW and dual PBW bases in a triangular way with respect to this order: 

b(rA) = ta + (a Z[q, q^^]-\mea.T combination of for /i >- A), (4.3) 
b*(r^) = + (a Z[q, (/^^J-linear combination of r* for /i ~< A). (4-4) 

Combined with Lusztig's lemma, this triangularity implies the existence of unique 
bases {6a | A G KP} and {b\ \ A G KP} for fz[g,g-i] and f^j^ respectively, such 
that 

= bx, b\ = r\ + [a qZ[q]-lmeeLT combination of for /i ;^ A), (4.5) 
^*{b*x) ~ = ''a + (a (7Z[(7]-linear combination of r* for /i -< A). (4.6) 

The basis {6a | A G KP} is the Lusztig-Kashiwara canonical basis. The following 
lemma shows that {6^ | A G KP} is the dual canonical basis. 

Lemma 4.3. For A, /i G KP we have that (6a, 6* ) = <5a,p. 

Proof. By (|4.5|) - (|4.6|) and the duality of the PBW and dual PBW basis vectors, we 
have that (6a, 6*) G 6x_^ + qZ[q]. Now it remains to observe that it is bar-invariant: 

(6a, 6;) = (b(6A), 6;) = (6A,b*(6;:)) - (61:6*). 

□ 
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Proper standard modules. If A = (a) for a E i?+ then it is minimal in KP(a), 
hence by (|4.6p the dual canonical basis element b\ must simply be equal to the 
dual root element r* . For K of characteristic 0, we deduce immediately from this 
and the geometric Theorem 13.111 that for each a G i?+ there is a (unique up to 
isomorphism) irreducible iJ-module L{a) such that — r*. These modules 

are known as cuspidal modules. McNamara has recently found an elementary 
inductive proof of the existence of cuspidal modules based just on Theorem 13.91 
which works for ground fields K of positive characteristic too. In fact in many 
cases, including all positive roots and all convex orders in type A, the cuspidal 
module L{a) turns out to be homogeneous, so can be constructed explicitly via 
Theorem [3T2I 

Now suppose we are given a G Q+ and A = (Ai, . . . , A;) G KP(a). Define the 
proper standard module 

A(A) :=g^-L(Ai)o...oL(A,). (4.7) 

Comparing with the definition (|4.2I) . we have that that [A(A)] — r^, i.e. proper 
standard modules categorify the dual PBW basis. Then let 

L(A) A(A)/radA(A). 

Now we can state the following classification of irreducible iJ-modules. 

Theorem 4.4 (Kleshchev-Ram, Kato, McNamara). The modules {L{\) \ A G KP} 
give a complete set of pairwise inequivalent ®-self-dual irreducible H-modules. 
Moreover, all composition factors of rad A(A) are of the form q^L{fj.) for /i -< A 
and d G Z. 

Theorem 14.41 can be viewed as a vast generalization of Zelevinsky's classifica- 
tion of irreducible representations of affine Hecke algebras via "multisegments." 
Zelevinsky's result can be interpreted as treating the case that the Dynkin dia- 
gram is 1 — 2 — • — n, so the positive roots are ck,;.j :— ai + aj+i -|- • • ■ -|- for 
^ l£ i ^ j l£ n, and the convex order is defined by j -< ak^i if and only if i < fc or 
i — k and j < I. The cuspidal module L{aij) is the one-dimensional homogeneous 
module corresponding to the homogeneous word := i{i + We call 

this a segment. Then a Kostant partition A = (a^j , . . . , cti^ jr) is the same thing 
as a multisegments i.e. a non-increasing sum of segments -I- ■ • • 4- [ir^jr]- 

The proper standard module A(A) has character q'^^lii^ji] o •■•[v,Jr] obtained 
by taking the shuffle product of these segments. The irreducible heads of these 
modules give all the irreducible TJ-modules up to isomorphism and degree shift. 
For example if a = ai_3 then the irreducible graded iJct-modules are indexed by 
KP(a) — {(ai^a), (a2,3, ai), (03, ^1^2), (as, a2, cui)}. These modules are the homo- 
geneous representations parametrized by the skew-hooks from p. 121) . To translate 
from skew-hook to Kostant partition, record the contents in the rows of the skew- 
hook from top to bottom to obtain the corresponding multisegment. 

If K is of characteristic zero then we have that [A(A)] = and [L{pi)] = fe* 
thanks to Theorem 13. Ill Thus the coefiicients p\^^{q) defined from the equivalent 
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expansions 

/iGKP AeKP 

compute the graded composition multiplicities [A(A) : L{fi)]. Thus Theorem 14.41 
has the following application. 

Corollary 4.5. We have that p\ f^{q) = unless fi H A, p\.\{q) = 1, and p\^^{q) G 
qE[q] if 

Finally we record a lemma which is at the heart of McNamara's inductive proof 
of the existence of cuspidal modules and his approach to Theorem 14.41 We will 
apply this several times also in the next subsection. 

Lemma 4.6 ("McNamara's Lemma"). Suppose we are given a £ and /3,7 £ 
Q+ with /3 + 7 = a. //Res^ ,^ L{a) ^ then (3 is a sum of positive roots < a and 
"f is a sum of positive roots >: a. 

Proof. Forget about the grading throughout this proof. We just explain how to 
show that /3 is a sum of positive roots ^ a; the statement about 7 follows similarly. 
In the next paragraph, we'll prove the following claim: 

Claim. // Res^ ,^ L{a) for (3 e R+ , -f e Q+ with ^ + 7 = a then P <a. 

Now suppose that we are in the situation of the lemma for non-zero /3,7. Let 
L(A) Kl be a composition factor of Res^ ^ L{a) for some A S KP(/3) and 

jjL G KP(7). Then it's clear that Res"^ a-Ai -^(o^) is non-zero. Invoking the claim, 
we deduce that Ai ^ a. Hence the parts of A are positive roots ^ a summing to 
/3, and we are done. 

To prove the claim, suppose for a contradiction that it is false, and look at the 
counterexample in which j3 is maximal; of course we have that j3 y a and 7^0. 
Let L{\) M L{n) be a submodule of Res^^^ L{a) for A G KP(^), G KP(7). As in 
the previous paragraph, we have that Res^^^ a-Ai -^(o^) 7^ 0; so by the maximality 
of /3 we must have that Ai ^ (3. Since (/?) is minimal in KP(/3) this implies that 
A — (/3). We have shown that L{(3) Kl L{fi) is a submodule of Res'^ .yL{a) for 
some fi G KP(7). By Frobenius reciprocity, we get a non-zero homomorphism 
L{(3) o — > L{a). If /3 ^ /ii then L{f3) o is a quotient of A(/3 U /i), where 
we write /? U /i for the Kostant partition obtained from fi by adding the root j3 
to the beginning. By Theorem 14.41 we know that A(/3 U fx) has irreducible head 
L{f3Ufi), and we deduce that L(/3U/i) = L{a). This shows that /3U/i — (a), hence 
/3 = a, contradicting /? ^ a. 

So we have that /3 -< /xi. Let /2 G KP(7 — fii) be the (possibly empty) Kostant 
partition obtained from by removing its first part, so = /ii U/2. Since L{fi) is a 
quotient of i(/ii) o A(/2), Frobenius reciprocity gives us a non-zero homomorphism 
(L(/3) o L(^i)) Kl A(/i) -J- Res^+^^ L(a). Hence there's some v G KP(^ fj,i) 
such that L(i') Kl L{fi) is a composition factor of Res^^^^ L{a). As above, the 
maximality of /? implies that I'l ^ (3, hence all parts of v are ^ /3. The parts of v 
sum to l3 + fii, so we deduce that l3 + fii is a sum of roots ^ /3, as well as already 
being a sum of /? and another root fii >- (3. This contradicts a general property of 
convex orders (e.g. see [BJ Lemma 2.4]). □ 
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Standard modules and homological algebra. Just as the proper standard 
modules A(A) categorify the dual PBW basis vectors r^, there are standard modules 
A (A) which categorify the PBW basis vectors r\. The definition of these parallels 
the definition of the PBW basis elements: we first define root modules A(a) for 
each a £ so that [A(a)] = Tq,, then introduce divided power modules A(a"^) 
for a e and m > 1 so that [A(a™)] — r™/[m]!, then finally set 

A(A):=A(Mr)o...oA(^r) (4.8) 

for a Kostant partition A written as A = (m™^ i ■ • • : M™*" ) for fii ■ ■ ■ )^ fik- It is 
then automatic from (j4.ip that [A(A)] = r\. 

Perhaps the easiest way to define the root module A (a) is by inducing the 
cuspidal module L{a) from the previous subsection (although this only works in 
simply- laced types). Given a e i?+ of height n, let H'^ be the subalgebra of 
generated by the elements {li, Tj, Xj — Xj+i | i G (/)q, 1 < i < ?i — !}• Then set 

A{a):^H^(g)H'^L{a). (4.9) 

Recalling (j2.10p . we can choose the special word i there so that ii appears with a 
multiplicity k which is non-zero in the field K; this is always possible by inspection 
of the ADE root systems. Then, letting z :— zi + ■ ■ ■ + Zk (z Z{Ha)2, we have 
that Ha — H'^ ® IK[z] as an algebra. Hence we have that A(a) = L{a) Kl K[z] as 
a module, i.e. it is an infinite self-extension of copies of L{a). The following is 
obvious from this description combined with Schur's Lemma. 

Lemma 4.7. The root module A(q) has irreducible head L{a), and we have that 
[A(q:)] = [L(a)]/(1 — q^) in the Grothendieck group, hence [A(q:)] — ra- Moreover 
EndH„(A(a)) =K[z]. 

There is also a quite different recursive description of A (a) which is essentially 
a categorification of Lemma 14.11 First if a = for i <E I then we have that 
A(q:) = Hen- Then if a G i?+ is of height at least two, we pick a minimal 
pair (/3,7) for a. As [A(/3)] = {1 + q'^ + q'^ + ■ ■ ■ )[L{(3)], all composition factors 
of A(/3) are isomorphic to L{p) up to a degree shift. Similarly all composition 
factors of A (7) are isomorphic to ^(7) up to a degree shift. Now an application of 
McNamara's Lemma reveals that there is only one non-zero layer in the Mackey 
filtration of Res^ ^ A(7) o A(/3) from Theorem 13.61 and this layer is isomorphic to 
qA{(3) Kl A(7). Hence Res^ A(7) o A(/3) qA{(3) Kl A(7). Frobenius reciprocity 
then gives us a canonical homomorphism 

<j) : (jA(/3) o A(7) A(7) o A(/3), 1„ ® (vi V2) ® (w2 «> wi) 

where w is the permutation (1, . . . , m -|- n) (n -f- 1, . . . , m -I- n, 1, . . . , n) for 
m :— ht(/3) and n ht(7). 

Theorem 4.8 (Brundan-Kleshchev-McNamara). The homomorphism (j) just de- 
fined is injective and its cokernel is isomorphic to the root module A{a) from ^4-^ - 
Hence there is a short exact sequence 

— ^ qA(/3) o A(7) ^ A(7) o A(^) — > A{a) — > 0. 
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The proof of Theorein l4.8l deDends in a crucial way on some homological algebra: 
it requires knowing in advance that 

Ext]j^ {L{a), L{a)) = q-'^K, Ext^j^^ {L{a),L{a)) = for i > 2. (4.10) 

This is surprisingly tricky to prove. McNamara found a proof assuming the finite- 
ness of global dimension of Ha, and another way based on some explicit com- 
putations which can be made just for certain special choices of the convex order 
(for which almost all L{a) are homogeneous). He also showed how to deduce 
the finiteness of global dimension from (|4.10p . Thus one first proves (|4.10p for 
a particular convex order, then deduces the finiteness of global dimension, then 
from that extends (|4.10[) to arbitrary convex orders, and finally uses that to prove 
Theorem IllHl 

Next we explain how the divided powers A(ck™) are defined. Using the decom- 
position A(a) = L{a) H K[z], it is easy to deduce from (|4.10p that 

Ext*jj^(A(a), A(a)) = Ext*^^^ (A(a), i(a)) ^ for i > 1. (4.11) 

Using McNamara's Lemma once again, one checks that the Mackey filtration of 
Res^"(j A{a)oA{a) has exactly two non-zero layers, A(a)KlA(a) at the bottom and 
q~^A{a) A(q;) at the top. Then (|4.1ip implies that this extension splits, hence 
there is a non-zero homogeneous homomorphism A{a) Kl A(q) — > Res^"^ ^(ck) ° 
A (a) of degree —2. Applying Frobenius reciprocity we get from this a canonical 
degree —2 endomorphism 

r : A(a) o A(a) -> A(a) o A(a), ha ^ {vi ^ V2) ^ ® (u2 ® wi), 

where w : (1, . . . , 2n) 1— t- (n -|- 1, . . . , 2n, 1, . . . , n). Recalling Lemma [4.71 one then 
shows that A{a) has a unique degree 2 endomorphism x such that t o (Ix) = 
(xl) o r + 1 on A{a) o A(a). Then setting r, i«-irl™-'-i and := V'^xl"^'-' 
we obtain a right action of the nil Hecke algebra NHm on A(a)°™. Finally, recalling 
the idempotent Cm G NHm from (j2.4L we set 

A(a") := g^"'(™-i)A(a)°™e™, (4.12) 

and get from Corollarv 12.41 that [A(a)°'"] = [m]![A(a™)]. Hence we have indeed 
catcgorificd the divided power r™ / [m] ! 

This completes our sketch of the definition of the standard modules A(A). 
The following theorem collects various homological properties of the finite type 
quiver Hecke algebras. Most of these are deduced from the definition (|4.8I) . either 
using generalized Frobenius reciprocity together with (I4.10p - (|4.1ip or by arguing 
inductively via Theorem 14.81 They are reminiscent of the homological properties 
of a quasi-hereditary algebra. 

Theorem 4.9 (Kato, McNamara, Brundan- Kleshchev-McNamara) . Suppose we 
are given a of height n and X, fi (z KP(a). 

(1) The standard module A(A) has an exhaustive descending filtration with A(A) 
at the top and all other sections of the form q^'^A{\) for d > 0. 
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(2) We have that Ex4jA(A), A(A)) = Ex4jA(A), A(A)) = /orz > 1. 

(3) Setting V(/x) := A(/x)®, we have that DimExt^^ (A(A), V(^)) = ^,,o<5a,m V 
i > 0. 

(4) The projective dimension of A(A) is bounded above by n — I, where I is the 
number of parts of X. 

(5) The global dimension of Ha is equal to n. 

Corollary 4.10. For A G KP, let P{X) be the projective cover of L{X). Then 
P{X) has a finite filtration with sections of the form A(/i) (up to a degree shift) 
and graded multiplicities satsfying [P{X) : A(/i)] = [A(/i) : L{X)]. 

Corollary 4.11. For any X G KP, we have that 



A(A) = P(A)/ Yl ™/' A(A)-P(A)/ Y E ™/' 



summing over all (not necessarily homogeneous) homomorphisms f . 

Notes. The key facts about the algebra f summarized here are all proved in 
Lusztig's book [55]. The "bilexicographic" partial order ^ was introduced origi- 
nally in §3]. The triangularity (I4.4p of the bar involution on the dual PBW 
basis follows from Theorem 14.41 more direct proofs avoiding quiver Hecke algebras 
also exist. 

Cuspidal modules and the definition (14. 7p arose first in the work of Kleshchev 
and Ram 23!, which only treats certain rather special convex orders as in [25) . 
Kato then gave a completely different approach to the construction of cuspidal 
modules working in the framework of '32 , and based on the geometric definition 
of so-called Saito reflection functors which categorify Lusztig's braid group action. 
McNamara subsequently found an elegant algebraic treatment which can be found 
in [371 Theorem 3.1]. The positivity of the coefficients oipx^^{q) from Corollary 23] 
was conjectured a long time ago by Lusztig and proved for the first time in full 
generality by Kato in [17] . It is one of the first genuine applications of quiver Hecke 
algebras to the theory of canonical bases. 

A geometric approach to the definition of standard modules can be found in 
[17] . The construction explained here is based instead on our article [5] , which also 
covers the non-simply-laced finite types BCFG; non-simply-laced types are more 
complicated as we cannot exploit the naive approach of inducing from H'^. The 
homological properties in Theorem l4.9l are proved in [T7], [37] and [5|. In particular 
the finiteness of global dimension for simply-laced types in characteristic zero was 
established originally by Kato; in type A it can also be deduced from (29j. The 
exact value for the global dimension of was determined later by McNamara; in 
type A this follows also from Theorem 13. 131 
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